import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;

public class test1 {
//    暴力枚举
//    class Solution {
//        vector<int> twoSum(vector<int>& nums, int target) {
//            for(int i = 0 ; i < nums.length; i++){
//                for(int j = i+1; j < nums.length; j++){
//                    if(nums[i] + nums[j] == target){
//                        return new int[]{i,j};
//                    }
//                }
//            }
//        }
//        return new int[0];
//    }

//    哈希表
class Solution {
    public int[] twoSum(int[] nums, int target) {
            Map<Integer,Integer> hashtable = new HashMap<Integer,Integer>();
            for(int i = 0; i < nums.length; i++){
                if(hashtable.containsKey(target-nums[i])){
                    return new int[]{hashtable.get(target-nums[i]),i};
                }
                hashtable.put(nums[i],i);
            }
            return new int[0];
    }
}
}
